Cho đến năm 1895, khu vực này vẫn là nhà của người Tsonga và làng chài cá của họ. Đây là ngôi nhà nguyên thủy và tự nhiên của người Tsonga và họ đã sống ở đây hơn 1000 năm.[2] Theo những người thủy thủ Bồ Đào Nha đầu tiên đến đây thì khu vực này và xa hơn về phía nam bị chiếm đóng bởi người Tsonga. Nó được biết đến với tên gọi là Tembeland hoặc Thongaland nhưng tên này đã bị sử dụng vào khoảng đầu những năm 1900. Khu vực này được cai trị bởi một nhánh người Tsonga Vahlanganu (Tembe)

Nhà truyền giáo Thụy Sĩ Reverend Henri Alexandra Junod đã thực hiện một nghiên cứu khoa học và dân tộc học về người Tsonga trong những năm đầu thập niên 1890 và thiết lập ra một bản đồ chi tiết cho thấy sự chiếm đóng khu vực này của những người Tsonga Tembe.[3] Ông đã minh họa trong bản đồ chi tiết của mình rằng, khu vực này được gọi là Tembeland và thành phố thủ phủ của những người Tembe nằm trong vịnh St. Lucia. Bản đồ của ông cho thấy vào năm 1906, người Tsonga chiếm đất từ ​​St. Lucia cho đến Valdezia ở huyện Spelenkon của tỉnh Transvaal, ngày nay được gọi là tỉnh Limpopo.